L(2相关论文
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为......
图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......
该文首先从实际部门提出的几个实际问题出发,建立了相应的组合优化模型,然后对这些组合优化问题进行了研究,并设计了相应的有效算......
图G的标号着色L(2，1)-labeling是一个从顶点集V(G)到非负整数集的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(......
图的L(2，1)-标号来自于频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使......
图的染色问题是图论中最基本，也是最重要的问题之一．而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用． 本文主要讨......
图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......
图论是一门应用广泛的数学分支，是组合数学的一个重要组成部分，其中图的标号问题是图论中最基本也是最重要的问题之一，它在现实生活中......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
令△(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则λ(G)≤△(G)+13.进而关......
An L(2, 1)-labeling of a graph G is a function f from the vertex set V(G)to the set of all nonnegative integers such tha......
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这......
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1......
研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和Bm,n的L（2,1）-标号问题,得到了下面的结果：（1）若X1中元素完全与X2中......
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, ......
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L（2,1）-标号问题,得到以下的结果：（1）当n≥3时,P_3×K_（n,n）的L（2,1）-......
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L（2,1）-标号问题,得到了以下的结果：（1）当n≥3时,C3×Kn,n的L......
通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L（2,1）标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1．图G的L(2，1)-......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
【摘要】本文通过归纳综合的方法，研究了当3≤m≤8，n≥6时，射影平面网格图Gm，n的L（2，1）-标号问题，得到了以下结果：当3≤m≤8，n≥6时，Gm，n的L（2，1）-......
移动通讯频率分配问题可以转化为图的L（2，1）-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、......
通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系，在图G的λ数与其补图G^c的路覆盖数之间关系的......
一个图G的L（2，1）-标号是给图G上的顶点分配非负整数标号，使得G上相邻的两个点的标号至少相差2，距离为2的两个点的标号则不同．G的L（2，1）-标号......
一个平面图被称为2-外平面图，如果它能嵌入平面使得所有顶点出现在至多2个面的边界上．主要研究了2-外平面图的L（2，1）-标号，得到：若图G是一......
令G=（V（G），V（G））是一个简单图，Mp（G）为图G广义Mycielski图。图G的L（2，1）标号数，记作λ（G），定义为λ（G）=min{k｜G有一个k-L（2，1）标号}。n个顶点的路、圈分别......
令G=（V,E）是一个简单图,图G的L（2,1）标号是一个映射f：V（G）→{0,1,…},使得对任意的u,v∈V（G）,若d_G（u,v）=1,则｜f（u）-f（v）｜≥2;若d_G（u,v）=2,则｜f（u）-f（v）｜≥1......
记△（G）和λl（G）分别为图G的最大度和列表-L（2，1）-标号数．若△（G）≤3，则称G为予三次图．证明了若G是子三次图，那么λl（G）≤12；若G为最大平均度Mad（G）〈......
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥(2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得:(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=......
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L（2,1）-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L（2,1）-标号数......
摘 要：为了更好地研究频道分配问题，引入了从顶点集到非负整数集的一个函数，即图的一个L（2，1）—标号。假设最小标号为零，图的L（2，1）—标号数......
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k+2和λ({......
令G=（V（G）,E（G））是一个简单图,Mp（G）为图G的广义Mycielski图.图G的L（2,1）标号数记作λ（G）,定义为λ（G）=min{k｜G有一个k-L（2,1）标号}.一个连续的L（2,1）......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)＝1,则|f(x)-f(y)|≥2;若d(x,y)＝2,则|f(x)-f(y)|≥1.移动通......
L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至......
图的染色问题是图论研究中的重要问题和热点问题之一,标号问题是染色问题的推广,它起源于通讯问题中的信道频率分配问题.1991年,Ro......
图G的L（2，1）-标号是一个从顶点V（G）集到非负整数集的函数f（x），使得若d（x，y）：1，则｜f（x）-f（y）｜≥2；若d（x，y）=2，则｜f（x）-f（y）｜≥1。图G的L（2，1）-标号数A（G）是使得G有max{f（v......
图的染色问题是图论中研究的主要问题之一,也是图论研究中一个活跃的领域,因此各类染色问题被相继提出并加以发展应用,其中图的染......
无向图G的L（3，2，1）-标号是指从顶点集V（G）到非负整数集Z^＊的一个映射，满足：对i=1，2，3，只要dG（x，y）=i，则｜f（x）-f（y）｜≥4-i．若一个L（3，2，1）-标号中的所有像元素都......
距离2标号问题即L（2,1）-标号源于无线电的频率分配问题。关于L（2,1）-标号数λ（G）,Griggs和Yeh给出猜想：对最大度为Δ的一般图G,有λ（G）≤Δ2......
近五十年来,随着计算机科学和互联网技术的发展,图论得到了广泛的重视.各种形式的覆盖问题成为图论领域重要的研究方向.覆盖问题在......
外平面图是没有子图为K4或K2,3的剖分的图，设G为一个外平面图．本文证明了G的L(2，1)标号数λ(G)≤△(G)+9．......
